Genetic search for solving construction site-level unequal-area facility layout problems
نویسندگان
چکیده
A construction site represents a conflux of concerns, constantly calling for a broad and multi-criteria approach to solving problems related to site planning and design. As an important part of site planning and design, the objective of site-level facility layout is to allocate appropriate locations and areas for accommodating temporary site-level facilities such as warehouses, job offices, workshops and batch plants. Depending on the size, location and nature of the project, the required temporary facilities may vary. The layout of facilities can influence on the production time and cost in projects. In this paper, a construction site-level facility layout problem is described as allocating a set of predetermined facilities into a set of predetermined places, while satisfying layout constraints and requirements. A genetic algorithm system, which is a computational model of Darwinian evolution theory, is employed to solve the facilities layout problem. A case study is presented to demonstrate the efficiency of the genetic algorithm system in solving the construction site-level facility layout problems. q 2000 Published by Elsevier Science B.V. All rights reserved.
منابع مشابه
Mathematical Programming Models for Solving Unequal-Sized Facilities Layout Problems - a Generic Search Method
This paper present unequal-sized facilities layout solutions generated by a genetic search program named LADEGA (Layout Design using a Genetic Algorithm). The generalized quadratic assignment problem requiring pre-determined distance and material flow matrices as the input data and the continuous plane model employing a dynamic distance measure and a material flow matrix are discussed. Computa...
متن کاملUnequal Area Facility Layout Using Genetic Search
This paper applies genetic optimization with an adaptive penalty function to the shapeconstrained unequal area facility layout problem. We implement a genetic search for unequal area facility layout, and show how optimal solutions are affected by constraints on permitted department shapes, as specified by a maximum allowable aspect ratio for each department. We show how an adaptive penalty func...
متن کاملStochastic Facility Layout Planning Problem: A Metaheuristic and Case Study
Facility layout is one of the most important Operations Management problems due to its direct impact on the financial performance of both private and public firms. Facility layout problem (FLP) with stochastic parameters, unequal area facilities, and grid system modeling is named GSUA-STFLP. This problem has not been worked in the literature so that to solve GSUA-STFLP is our main contribution....
متن کاملAdaptive variable neighborhood search for solving multi-objective facility layout problems with unequal area facilities
In this paper, we report the results of our investigation of an evolutionary approach for solving the unequal area multi-objective facility layout problem (FLP) using the variable neighborhood search (VNS) with an adaptive scheme that presents the final layouts as a set of Pareto-optimal solutions. The unequal area FLP comprises a class of extremely difficult and widely applicable optimization ...
متن کاملGenetic Algorithm for Solving Site Layout Problem with Unequal-Size and Constrained Facilities
This paper presents an investigation of the applicability of a genetic approach for solving the construction site layout problem. This problem involves coordinating the use of limited site space to accommodate temporary facilities so that transportation cost of materials is minimized. The layout problem considered in this paper is characterized by affinity weights used to model transportation c...
متن کامل